بررسی حدس اردوش-شش روی چند خانواده از گراف ها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
- author بنت الهدی مجدی بفرویی
- adviser غلامرضا امیدی بهناز عمومی
- publication year 1391
abstract
-شودرا سدح هب هک م?نک?م حرطم فارگ ?طارفا یه?رظن هب عجار یاهلأسم ،هماننا?اپ ن?ا رد یهزادنا اب n یهبترم زا g فارگ ره ،دنداد ناشن ???? لاس رد ی?اگ و شودرا .تسا فورعم شش یارب یاهز?گنا ،هج?تن ن?ا .تسا فارگر?ز ک? ناونع هب k لوط هب ر?سم ک? لماش e(g) > n(k??) .دننک نا?ب ار ر?ز سدح ???? لاس رد ات دش شش و شودرا تخرد ره لماش g هاگنآ ،دشاب e(g) > n(k??) یهزادنا اب n یهبترم زا ?فارگ g رگ ا :شش-شودرا سدح .تسا فارگر?ز ک? ناونع هب t ?لا? k یور ن?نچمه و g فارگ یور ??اهطرش نتشاذگ اب نآ زا ?صاخ ت?اح ?لو ،تسا زاب زونه سدح ن?ا .تسا هد?سر تابثا هب t تخرد .تسا ر?ز دروم ود هلمج زا فلتخم ت?اح رد شش-شودرا سدح ?سررب ،هماننا?اپ ن?ا رد ام فده .تسا ? رثک ادح رطق یاراد t تخرد • .تسا k?,s فارگر?ز دقاف g فارگ •
similar resources
بررسی حدس رنگ آمیزی لیستی روی چند خانواده از گراف ها
رنگ آمیزی گراف ها یکی از مباحث اصلی در نظریه گراف است که هم از دیدگاه نظری و هم از دیدگاه کاربردی همواره مورد توجه بوده است. یک تخصیص رنگ به رأس های گرافg را یک رنگ آمیزی معتبر از گراف g گوییم هرگاه رأس های مجاور رنگ های متمایزی دریافت کنند. به کمترین عدد صحیح k به طوری که g یک رنگ آمیزی معتبر داشته باشد عدد رنگی گراف می گوییم و با نماد(?(g نشان می دهیم. رنگ آمیزی لیستی یا انتخاب پذیری به عنوا...
15 صفحه اولحدس های زیبا در نظریه گراف
به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به اینکه زیبایی در بطن بهترین قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.
full textحدس اردوش در زمینه تطابق در ابرگراف ها
به دوتایی $h=(v,e)$ که $v$ مجموعه ای متناهی و $e$ مجموعه ای از زیرمجموعه های $v$ است ابرگراف می گوییم. اعضای $v$ را رئوس و اعضای $e$ را یال های ابرگراف $h$ می نامیم. به مجموعه ای از یال های $h$ که اشتراک دوبه دوی آن ها تهی باشد یک تطابق گوییم. در سال 1965 اردوش حدس زد که یک ابرگراف $n$ رأسی $h$ که تعداد رئوس هر یال آن برابر $k$ و اندازه بزرگ ترین تطابق آن برابر $s$ اس...
15 صفحه اولدورهای برداشتنی از گراف ها و دی گراف ها
در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023